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(54) FINGERPRINT COLLATION METHOD AND REGISTRATION METHOD OF FINGERPRINT IMAGE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent incorrect collation generated 
due to inadequacy of a finger placement position on a fingerprint 
extraction surface when an extracted fingerprint image is collated with a 
registered fingerprint image. 

SOLUTION: A fingerprint image extraction part 10 extracts the 
fingerprint image from a finger placed on the fingerprint extraction 
surface. A feature information extraction part 14 extracts a spectrum 
pattern by performing frequency analysis by resolving the extracted 
fingerprint image into scanning lines. A fingerprint collation part 16 
collates a spectrum pattern of the registered fingerprint image with the 
extracted spectrum pattern and calculates the minimum difference level 
and displacement quantity of both spectrum patterns when the 
difference level between the spectrum patterns is minimum. When the 
minimum difference level is within a threshold for collation, an object 
person to be identified is judged as a registrant. When the minimum 
difference level exceeds the threshold for collation, whether or not the 
displacement quantity exceeds an allowable threshold is judged. When 
the displacement quantity exceeds the allowable displacement threshold, 
the transfer direction of the finger placement position is instructed from 
a finger placement position instruction part 20. 
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i w * Jg l ] 

& 3£ & * t? fo -5 7i> 2» £• ¥U S'J -T S fg IJC fig & 8c T- «9 , 
m^&&B{c«a>;h,fcm^^ffii&©&&Sil&-r-5XS > 

m-r z is, 

&mm&M&frbmm£titc*.'<? b 9 — > u: *t L-cttttjxs-cttm £ *l ^ * b 
m i tefejiux&j£ z ivtcm'hn&m t ^ ft&fez ntzm& m mm t it&L . a su *t- ^ 

[ HI # « 2 ] 20 

[ iff.* JS 3 ] 

[ ft 4 ] 

[ ft 5 ] 

S a> £ 5 m i& Si ■ K *> v> x , IsI-S^^d^mgcoit^ili^iS^-rs^Sfe-C 

fe o t , 

itl*:S^B(-S/5>tufclt*^Sipi:4 5Jt^CW^iS^-r'5mi«SiX| > 

^lssxmo^t?, ^^^^B^gd>tufcjtA^*t^Pi^i«m-r5m2s^xs, 

mi^^XST*S^$tbfcS*f&iSiii^i:B2gg^xaT-^Si$ttfem*Sc®^o{i«X^ 

t5 J; 5jS/Tt5»*Ig, 40 
eiXHa:BfSrofifXi/®Irt^i5 t # lc . SSIfc£ix*:fi)SS:iIi&£§£®1-5Sf§2S 

[fS*J5 6 ] 

»«H«ffK*'!t5 i m&mmm ^<omw 2 &wt<o z 3zz ^ t & ft mk 

t * w <d m m * t& w ] 

[ 0 o 0 1 1 
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mt^wnMit & A?, -a- -r 5 r t xffi?j\n&%fr&m%xihzt^fr*mfe^zft&m&&.m\z. 

[ 0 0 0 2 ] 

m e tt . m&w&zmwL'r z>m&mm&*ffi x- z . m^cWim^ic^mf^^mmti^n h ft 
T*jfj, m & &&& m & ft \^ n i? b n x m & m & & & & z ti z> . &&£ti?>¥§i&m&.i* 

, «*fcB6lft»a > i:«tt«l§l*S«'i-T?9!WF ( « & ) # Ji ft a . ^Wfc*. «J&£ftfcfitiKiIJ 
ftri^miKIMo^^-vas^bft, ft l£ ± o T <@ A ISS SU # «T tg £ ft a 0 

. HS £- O * , 2oroj||ii^ijii- kWfe&tiZ k®imftMi.miZ&m&X'3b2> £W7££ 

[ 0 0 0 3 ] 

S Si £ ft T ^ a ft ® <H t « B'J » * # A» ^> £S & Lfcftttitt t * B8 i" S » , 2o«f| 
£fc Hi {£ w> ft < tt>— **s^3l9I<Ct»OT*>5fc, n — ft^b^&^ftfcff&Si&T-fco 
TfclSI— fcttWiSSftft^riasfca. m x. »f , fg|S:Sg®tE^«oj«wJfW-*tJE^^s^ + ^ 
T? *> a £ , m*m*l&#rtsa»i-ftfc:ffiiKiiiffei:ftao — ^ » »8t«R8iffi — ©JtOjfftttEE 

a* » ii a t » »3Ri*ai«»as»nfc»ts:w«i*5. £ftkom*fcw«a»e>w:st8:i* 

i«^^-ySrSJ||c#5r t AS-e^f , H — fB*»fcJS8t£ftfc2o©jf»:|Bfc-e*>oT 20 
t)S45t©i|iJSS}i5:ti:45 (-rftfc>*>, l^?fiiJS»4t5), . * c tf , £ 
<t 5fcll[^*&:6J»£UfcKUc*Wft#j£«:«!JS<i-3;fc«>. tWJil lc 0B ^ £ ft fc 
a*ff#*36iSft-C^a. 

r©4&*fc1B*©»fff-ett»Rasi*ttSft6£:, * -f , i& £ ft fc ft *fc ig & <£> D D D « # ¥U 3£ 

( -f ft *> , « :=F & ) ifl£t5. & I- > WJ6KioTfi|[#^&T?fc5iSJxfc»^ 
f± % Z nm-m^MtitzmTFir Z 0 m Z. tf , ff*it»#0>fl5«j9S3F-|-«'ft»-g-tt, i& £ R B 
~oftoffttttjE*£itAn-ra,fc5*;^-ra„ L fc «5 o x , r <D « jjMc V> T jfljffl # fit 

*ttfc«8iB^<D»©«$*'fcflFjEi-afc«>. a#4»*!twfc#S8iSftiH'&^ft©*3i# 30 

Kit £ ft S „ 
[ 0 0 0 4 ] 

[ it rp^i* 1 ] 

^#M2001-167268# 
[ 0 0 0 5 ] 

[*'«as»»Lj: 5 it5*H] i£ ft **: HH -a- §£ S fit /h S <fc $ ft 5 (S ift It 

a. attM-frSSao/haMfclcflsv*, ftSt««iSoffiSlt>/h$<fta«lR]^*>a. ffiiRSSJa 
B©B8iS/h$ < 4 a £ , ft tt&B B ~ <D ft * # « # tK Si £ ft a ft**: H* A # ft J^S 
^4x.S±5t45, i-ftfc-fe, EI12jcm^6«J^^i-J;5(c, fttfci^ftlfcSISJB^B 

$ «3*£fta»l^tt^fS|fc£{*Tr±&<-*s>--ai5i:fta. rwfcft, ® 40 

1 2 (a) i^^-risa^itiiAicjfiSravfcfcsicsifcSftajfitscMifeA (01 2 (c) 

#HS) B l 2 (b) lc*i-««#ffi«Blc*»t*v»fci:#|cSiflJi*ft5JB<fcliitfeB ( 

012 ( d ) # fla ) tiut<S45:it*5„ LfciSoT»»«:tR«tai — <o ft « £ 
t oivMaoti^^6iiitt5 r t £fta„ 

L A> L 4 i 5 t , _h ft b t£ * ft flf T? fit , & & m& & <D 'hffi m it \z tt X £ 5 mffi X tj: 

ofc„ -r ft *> , * a a? fit , ft & ® & g , m®:&&<Dmm*$\z£ vm&m&o&n 

tstwtfi^^ofc, icfcft, m*fc*JRB^©*11#<fc«a**iiSlft»'6 > -ct>, ft IS: 

ffim<D&m^fiffi& + ftxhtit£m®imm.<D&'g:&*&x&>z twmztiz r t \-tm< , 
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[ 0 0 0 6 ] 

# 3g 9m r <n «£ o t£WkM*ffi&;-r 5 fc * lc ft $ frfr h <d x- » ^roi^it^i^l^ ft 

[ 0 0 0 7 ] 

[ H S Sr fl? J3t i" ^ fc*w#S i: fl*/H fc ^J*l XieSft® & » * i" 5 fc * , * K 38 lUK fll 5 

r t ^ » au a- * # *s a -e *> a *» 5 *» * w *J i- a » *fc w * ife -r? *> o r , WToiiS' 
S3ftsigii, jB2*3exa-e«»j#«#as»«*-c*v^i:ft3E*ixfcfc#tJi»i»t3e 20 

[ 0 0 0 8 ] 

rro»iRR8-a-*«fe-CH:, J&»fe«ltH31'tfc;*'<* FM^-yifft 

. H^^o^tt5^)^tc«, — ^ £D ^ i> h/u/^-y&ft^ro^^i' h A"< * — y \c% b 

s<9 — is&m — m <D fs ®.m b & & £ h i> (D X & titt . *B iS 5 # S /h <t ft 5 £ t J- 2 30 

nfctaiSS<7)*/h'(iU'<t l ?2oc7)^-<^h/u^ ; ? — v # |^ — a> ^ d> §r ¥U ^ b , ;J> o , *B i6 
KASS/Mt^S ttrofif XHlcioT2o©^'<^ h/i//^-y ( i" ft *> , 20 

t£i-£r£T-2oc^m;&®&#P-^S^£*J3£-rSo ft/htt&£*sflB£'ffiMff«:]B*.2 
o m 1^ # 1^ - TM2 ft ¥U 5£ £ *i, 5 i , fit Xuit^gXi/ffgilt Srtkigf-r 

2o«stfcB«^4fc«x»'*#i*#ttfflrta»5a»* ! Wj£-r5. & « x * a* if 

Lfc^ct, rtom^K^^-fe-Cttx »ttWlfc*W — ~e ft v> i: ¥U j£ £ *l , *»o, m&siift 

tU # £ *v £ „ r <D tz V> , i£S"J#ti##fti£S:g£®ffi^<0}f«£te«§:^JEb, l«<cif f 
4ft:*-elt»:H«i!fts««i**u-ci!B'&asfTfetb5. ^iaot, Jtftfif wxnusi 

« *. a , 3t^*-^: ( # & # St * > ^sst^^sr-g-tf) -js 

[ 0 0 0 9 ] 50 
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[0010] 

:oi54*«i:i5i. fit g £ g ( ~T ft to *, ft ) ©^liisfis J fc*, fij ffi # 
tit. 9^aKffi|fc&&BwiIijO&<4gl-}i£g< :H5ft5„ 

i 0 0 1 1 i 

roijfeiiiaii, fit g # g ( fc to » ) omfi^isi^fi* $ tis i i: i ^ 

[0012] 

Sfc, jettflB-&R««>1Mcr±, fi8-£-gi&(S]Jt£-t>:5fcftU:, »«#©|S] — *ta»e>«JRL*: 20 
*Sttlf<kS:HB'fr-t-5i6lta*ife5. *» 5 O » W 56 ■ T? li » R-ffiwfiflfcilf&irL 
5SI^«S4i:S< 44. -T ft to *> , Kt-fftWL;fc±?l-ffiii£W&ra<D#gXu;4s*#i^ 

^©i 5 *FniiS:«*t5fcft, * m ft w \z & z> m & ® & <o & & i-t . nm-m 
x a « , Sgi&iStxaT-si&£*Lfc}g#:®&£rg^-r-So 

I iSli, tSlS«XgT*S*$ftfc**»tfcM4ftiJfS2Sttxe^#lfc$nfc»ttM« 
<£>&gxw*£i£gi-5 0 Jt^xSfi, fitxuiiifsrofiixuiirtt/^^^i: 
£ lc , JgiR«BiiS^OflHt#(ft«S:*X-t-5J:5Ji^ra. $2fglgtt, # g X u * 
a*gf£o<£gXu$&|Sf*!i:&5<h#«c, g&I&£nfc*i;SfciIJ{gl£g^-rSo 

K»ttffl«*re»i-ai8tt» £^miRW&ift{fcgXl'fi#0r5£<O$6Hl^i:&3<fc?Jig 40 

ft . js-fr^FArosi^Sris&jt-t-arfcas-eira. 

t? # , Mt(f, 1B«^?- > t v > ? * jjfa = — V-ryf- =. ^ ~ is ^ -7 
[0013] 

T?«Sc©fSlfclIF«:4*S»S;i'b. IE fit ^ X a T- fi , *nfc»«£;h,rt:«*«>»ttW*©* 



JP 2004-86866 A 2004. 3. 18 



mfticwigaz.tt it n & s <£ s x u-asr^-r £ „ r <Dtzit>, m -e-nttfu 

*iJ»r-r5»!S#0»fe«rflHWi-<5 - £ # T? # 3 . 
[0014] 

in $ ti z „ 

ttl b )t *I iS Jg i Y * ft <E> * * hA-^^-Vtco^TSLW b fB it £ i: SrfflV>T*/ht@S 

« # n m $ ** 5 . 

(mm 4) ^«i2tciE«wtg|s:fi8^^&-t?fi, xj^o^^^ h^/<?-yi:o^tf 
(mm 5) mm 4 {cmm<nmi&m&j>W:x-ii, x*isii Y*^icov>tifflLfc#ei 20 

[0015] 

iil^tipC, *g ft fig g S tt . *§&£«J£bTiiif£{f^&ffi^ih5m£*iiiift£Si&g|5 

10i: s ^WiIj^{S-^S:}tlSCPi^7 ? -^t-^^-r5AXD^^Ifi5 12i:, A/D^jftSjl 

#®1f$ftlB«gf52 6^Sfi!:-r5fg*S:S»gI5i 8 £ . iflfcH&gji&g&i otMLttllii 
*ta«*lx-CV^SJt*S:Mift4:«)P-tt4:JM«i-5««[fil-&«l 6i, f§ 8fc W & SB 1 

-^^6BISLyhA^la52 4 ir£r<ix.5. 
[0016] 

m m & & & sb i o ici*, ft^ssm*** * * -r (fcsvwi. «»ga*#s; y 
-^^) a* ss «t $ *t, a . teriraifc#JSBi cxyxA) a* is it t> n . if & 

Si&ffi icfi je $ ^ 5 J; o \z t£ o t s . if St & ffi tc if # if JE $ *X,5 t , 

ric s *t a „ ^o^^T-^yxA^»K*>e,fg|S:s®Bt-iR]>e)^T3t^^lt$n5<t, if ;& 

^ to fc » , »tfc»*«iJ^fcfiiiR«»eB»i-TrH:tBts:»ssia!i*>e>s*r-*-a*«>3ftft ( w «t ) . 40 

as*fc5, iOMHoftia>fe»ttB««:ll*t5. « 1$ * ft Jt & W {ft ( m Sfc K & » 
& IB <ft ) r± , @f £ l# IRJ & ( 0il * fi , HcFm s) Jcra«jy-Xyu^^bTA/'D^^$i512 
(c 45 $ ft t> o 

»t«:liHftSr»Bi-t-5»iilfcLTH:, J^i&bfc3t^Kmi&**^:Mctel&ibft#^o 

« *. wr. #«^*^w^^^m^y-^ J ^^^^I*^;<o^^^^t^s:y-^<lrfflv^5r < ^'b 

[0017] 

A / D £ & SB 1 2»i, Jtgtm^S^|R51 0d>^{5i££ftT3l55iII<ft{f-§-£A/D^i&b-C 

iff PI & ^ - * (-^tc.o^^^^/u^^^-^) t b, rt***yic 

[0018] 50 
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<3 , m 3 teg*® £ *x » I* M « , m&Pi£i*>bttffi£;ftfc#®m^&t/^ii&W&^-*& 

fit^-fhd^**yci»jl}fi^-<^ K/u (BT, G D s fc 5 „ ) ro-Mt-JbS. 

@ 2 K ^ i- i 5 , }&«[H«i«J»ajio-e««i*ixfc}g»:w«tt» A/Dljiai 2 ici 

oTxJl«ll:n Ky h, y *l6llCm K y h © n X m K 5/ h ©Iftf- ? 1:^ ft §il5. # 
Ky h CM^flt (a, b) [OSiSn-1, O^b^m-1] ] \* % iB^ft-^^A/D 

$C ti? $8 (*SMt(iGDS) #IWf}l5 t 
10 0 19] 

G D S rotttli#)fi«ria^t5 i: , * -?\ W&x-* ( n X m K ? h ) &x3fr[fincl£U*3m 

(b) i^Ttipt, »tt»*jh©^f±«««ase< c * < ) , mm'&m±<» & \±&mm. 

? tii £ th Z> 0 1*WGDS7-^I4, 14 ? tJIStf t^twl' (c h) [ 

0 ^ c h ^ 1 5 ) tt©GDS3igt LTSttl^^S. Jt|S:ili^^-^ttx^[6]JCm*, y 

*-(S]Jc:n^:ro^36lill-^«¥$txSr.ir^>e 3s X \c m & , y t n *© g D s f - ^ 
flS#jffi£ix5 0 U # o T\ ttW^tlfcGD S5iSli, x*faXI±y#|li]OjfeaE*#* ( 

1) t««E»^--r^^A' (ch) lciotft*5iii: LT^i^tlS, 
G D S = G D S (i, ch) 

± ^ L # J0i T- X igU- o ^ T * «> fc G D Sf-?Sr, GD S^iS»^# JCgttS 
Sfc^tttt (-Tfr*?^, GDS&ft;4S*#V^#&2g!<, GDS3&ftaS/h£^gB#£j5fc<-r 30 

2) . ) , x*I^RTJ«y*l^tCHUT^n^ixZ:)^7cWtC*^LfcGDS/-«i5' — — •giJyiS 
„ @3 (a) IC^-rJt^M^W^ftlJ^tT^f-^^^XTVSo "T'fefc)*,. x # [S] CO m # <£> 
t$SA>?)*»fcx*|«iroGD S '< * — ^ ti> ft & m & <D ft M % itt & tl . y * ft CD n # 
©illl^^fefcyJlSiroGD S^-?^-V*5fg|S:jij^C0T*JC*^^nTV^„ GD S 

'< * — * » , m e£ «i to # m («ao#sd 1^0*0/^-^**45. 

r. co fc * , * H J£ 00 -e r± , g d s /< f - > <o n ii ft £ *u ^ -f 5 - t x- , 3$ S'J *t * # a» h U 
[0020] 

4**««ib«sij2 8 ic n , ft'&mmttitiin 1 4T-ttaj$^fcGD s/^-y^s^t 

H 5 tt » #mtf#fEtta52 6 ^©ltfflGDS/^-y©tS^tl5r«SWt* tifj) 
5 0 0 5 5 ic, #mffl&!Etg:SfS2 6t-te, (A, ft~A N ft) ft lc , #S 

ft. #»ai*i>5)tftfiiaiiiLfcKl«)x*flGDS^i'-y (x,~x K ) £K<@ 
©y*lR|OGDS/^ - > ( Y ! ~ Y K ) * g ^ £ *L 3 „ S@ $ Hfc^G D S ^ - Vfi 

r co «£ 5tc4*1S1*«BR1ftgB2 6 »c f* , ra-Jt*-b^®^ixfcm^:om^iii^oGD s * 
->#S«H5, rcofcfe, flStlS^l: te^^ctfc off ft Pi {ft *«Si * ^itli $ 5 

o — * . m ft m & & ti s taijwftt^feSftLfcftftBtto^bttw ifc lftoGD s 

/^-VtSS$iltV 1 5NXKfiOGDS/^-yiJiiA^5 o £ -fc , ;^!7-KA 50 
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[ 0 0 2 1 ] 

ft *i , )g|S:l@gi5 1 8 , }||S:i^gR 1 6 & U!||f tfiijf^a! 2 0 W^a^lio^tH:, 
[ 0 0 2 2 ] 

ic*t7n-f t - Mc X -3 ^ r m SJ! -r 5 . 

(g| 6 ^ -T «fc ? \C , Jf|tgft£^pi§-£H. S-f. flJffl#»iA*SiJ2 4*»bS^^^>-S. 
t/iffi&J#-§-$rA^L. f!ii]^g&2 2|£*i|tgft£ : fT?s£Jt^-r5 (SOI) . A ^ SB 2 4 
frb&mtff^RTfffiiSH&^-frAtlZthZt, Xf?/S0 2cDgft*Q.JSrisp#f£;Jx5„ 
[ 0 0 2 3 ] 

y^S 0 2«S@^iOfi^i7|C/TttV^5„ ^ft&Slciitr.t, Si", ffl ffl ffi 

2 2jim*sciii^si^^a^w^-r5 (sio) . «nc « . *j^igiJ2 2{±m^w^«ii^ 

««JH»ltBf*«*i*W*S*t» ^Offl^SftaiBiftft^ttA/DfclfcBBl 2 T' IB & ^ - 

* »c ^ & £ *t 5 0 Lfci^t, »«[Sifljia5fcfijffi#©itasjia»jx5fc, « a> ^ ^ m ^ at it 

mm as*ttliilk*JR»io*>bM3tJil»lfe»-a**ix, a/d^^^i 2t- 

ffi tt m * (iBft^- * ) »c SE * S n a . 

*> 5 *> *s *U 5E * n a . » tt W « # & J£ (0*19. JSttSISSiBi^OJSOJTBEA^Sf^) bfc 

* » t -r « . & *s , £«>«tfcPifc«JR*!!«fcov*-ctt:, 9-2 7 4 6 5 6 t 

[ 0 0 2 4 ] 

»|fclfik*Si«iaas»Ti-«i:, ffiipm*tmte#S»£;h,T^5a>Sa>=S:!| : y»r-*-5 

(s 1 2) „ mmm&.m&k R-ii>6*»©ft»B«s:»ftt5Rt. # m it w «t 

* t * 5 «t p<-m«##a*f^gi52 0 oiisiii. iojstftv»tit»jfit5. 

[ 0 0 2 5 ] 

X*»tfcWfc#S»S*L-C^fc^»"& (^f y^S 1 2-CNO] fi , S ft ni It SB 1 8« 
^ T'S 1 0 T-Sl^tifcfllijiitlrSPfliRPi^i: LTlStS (S16) c JI, # (ft 
tcli, &&£^fc»|t®&*)>t>GDS^*-^£&ttiL, <D $i tii £ frtc G T> S '< ? - > 
«:« BU U:#«W«lBtteR2 6 fcSft-*-*. ittSGD S/^-yii 

[ 0 0 2 6 ] 

mmm&m&&g:m & Si^ C^-ry^S12T-YES) ICfi, Sftlf|tgI$18W: 

^.^•yT's 1 o-t?sa^tt/cmitpj^i:^7 i ?/7 p s 1 6 -e&mz ntimmmumm t <d®. 
gx u * &• * m -r z ( s 1 4 ) „ 

r r T* . -Gt«Xu*$r^ffi-r5^JillcoV^T(a8SrfflV^TlK,BJi-5 0 @8«, 2 o <£> G D 

m&mm&WLm 0 x-n&z thzm&m&te. ftitsi&®^o}fg##«K<ko-c/^<a 

ft£ y ;frrp]<op'n#i;:ov^;ft*!>TV>5 (1 x^iRiofilXHii. S&^txfcitltili&Wy 
J(5l©GD S — >i:Sip*tltM^<Dy^lR]WGD S * — ^£Srffl^T^ffi-r3. y 

*|plCfiIXH(i, fii^$ttfcJf|t®^<Ox^T6]OGD S^<^ — >-i:Sjpitlt®^Ox 
^Ul©GDS^?-yi!rffl^TStllt5. 
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[ 0 0 2 7 ] 

2o(OGDS/^-y?rffl^fceEXKOSmii 1 * -f , © G D S /< ? - > Sri* « 

><o it m & n m -r z> . 

g fctj £ ix *B it Jg CO , 08 (a) jXtV^S, El8 (a) T'li, tBJSS 

#l T- li , Sg «t d i s t) £ if® (ft £ L , 2ocOGDS'<*-:/co-ff>L* ( # H 0<l T- , 

Xfgwd) i: U "C V* -5 . 

— * CD G D S/^-y|C3tff5tt*»GDS/<^->WXUiw dtt, Bf^COgSfflfttft 

5 i 5 tlt^^ (08 (b) # fa. ) . * he it « -e »± , xu*gwd*5-3 0*S^ 
~+3Ojfe*i»<0ttfflrtfcfcaJ:5lwt9:J£Sft-5. : Sg Hit d i s t 4- » W f 10 
5{£«#l£S£;ix5. *»ffi^t-ii, 2^«ilS*5#ic|SS^tb5 0 fS:;££;ixfc:g-Xnj®ic 
o^^T 1 2o»GDS/^-y©iid i s t^lffljixs. 

#Xi/Bi:ov»-cfiid i s ttfnmztizt. -t ix k*ttl $ axfcggfflt d i s t wt/M 
^roir^roXnHw d ^ 2o«S^Bt©fif XHiifctts. "T ft *> , 

in-mic^^, 2#com$&w&co^co*^as-r;fx-cv^tf, r*Lfe*>»*fcsnfca»fe«ifflbfc 

2o»GDS/^-y(D!gfBd i s t fi # < N & u: , Jg o tf> i£? i» — f&:LTV>;}xHc2oco 
GDS-^:? — vcoSgBId i s tli^J <45, ^ co fc # , SEBSd i s t jjsft/ht )fc5Xu 
id? 2o(OGD S/^-yw&f XHtft^f§ 5o HI 8 (a) + 1 6^SJ|(0 

6 g ;$SJi:tfc-r5 2ocOGDS^;$' — ^ ( HI 8 (b) o/^-yii/<#-^2) rofif X 20 

u * i ft 5 . 

ft *s , x*i^wteaxu*^*fe5^lili:y*[S]co{a:«Xu-ft^*fe^#jiiS(i x it |£ i- 5 

[ 0 0 2 8 ] 

ft *5 , ± ft L X u tt «: * ttl i~ S R fc: * W $ ix 3 E« d i s t tt , EATco^MT-»fcb$n 
5 „ 1£ 1 1& L fc £ 5 . GDS^?-^|±|$S (i#g) t^^V^/U (ch) 
^ro^lGDS (i, ch) ri* ft £ ;ix T 5 „ * >y y S 1 o x-&& £ tvtcm&ffi&v 
GDS^^-ywaiSrGDS, (i, ch) i; L , ^»^jLTV>SS2ptt«!:PJ^OGD 
S/^-yroiSSrGDS | (i, c h) tt5 i, Eld i s t li^oat-f ffi^jiS 

30 

dist=2Z|GDS t (i, ch) — G D S s (i, ch) | 

* fc , - JOGD S ^ * — V £r fdl * CO G D S ^ * — >-|C*j-LTXUi|>Iw d fc'ltf L tz k 
#©E«*rJ!Cffl-f*l-W:, ItliEtSZoroGD S * — 1/ <D & ffi <D X u m vt dfclt 

•rtv^j;5tc^«i^ (i#B) ©«**]Etiitfavv.'' 

ft *3 , * Hffi tt % x*|S]©GDS/<^ - ^JCOV>T®tHbfcSEB| (d i s t x ) cog 

/hfii: y*l^l©GD Sz-f^-y^o^tlffl Ufcgi (d i s t y ) co ft /h fit co ?P £ , 2 
oco}f«S:iif^^I^--Cfc5^5^Sr¥lJ^t-5l¥ffimi: lt^5„ Lfe^oT., # H it M "C 
fi, 2ocoft|icBl^co{4gXua:tra — |tcoW^^|^-(75^^{f^^^v^x^J^$^^-5 <> 

[ 0 0 2 9 ] 

XT y 7 S 1 8 T Ji , ^ r y X S 1 4 T ^ ffl $ tu # S X U- * # ^ R j£ £ *x fc ®H ft ri> 40 

?s a> & *u 5£ -r * „ * n is #j t- . 2#g^&ics$i*-r5*i#:®&^o^-cfi, sspmu:® 
-e s> s . 

T^5. El9{c^-f-J;5Jc, £ i£ ^ Ifc H & CO * <i> /& fi 11 ,£ (0, 0) "C <9 , 2 # g co f§ 

££ ® &t co * ,£ »i ii ,£ a> e> + x;frranc-r*L*Lf?f3£^ffltcR££*t, 3#gcojg£c:iiitecof> 
<i> ^ r± W- & h + y fa tc T 3x fc ^ ^ m K K ^ $ Jx % 4 # g co m St K f£ co * ,L> jJK flt ,6 
frb- x*[6]{c-fixfc9f^^ffl»cR^$tt, 5#BcomStWffeco4>.^^tt 1 ®^d»?>-y* 
ian--f;Jxfc0r5e^BlcR:j££ix5 o dco/cfe, ■fa#@l£g^£;txfc!ii&®t&/&>l-<fco-t\ 
^ co * <i> ^ co # « ^ ft 5 r <t i: ft 5 r co J; 5 K H Jfc #1 T* 13 , aS6*)»cS^it*S:ili^ 50 
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[ 0 0 3 0 ] 

S 1 8 T N O ] l£ f4 , Jti^S^ffi'-OfHa^^gO^S^sm^^^-S (S2 4) „ 

0il ;L J4\ ^^M^O^-^Sr+x^fSlJcSSii^-Br^Jtnif^b^V^^Ji. m « £ & « & + 
x^i£]|c^il!]-r5<t5fi^i-5„ £ , fg^M^o^^Sr+x^rSiir + y^fSjjcibKjyi^ 10 
t£rt *t f4 ft h ft V> t # 14 , Jt«#&«^^f*-h*fS] (+x#fai: + y#fl) it 5 

JtS#<)i««0^i!)^[fi]^5fg^$ix5i:^7"y7'S 1 0 1- MoT, ^ f S 1 0 a> <D #i 
Jg a* fc> *t 5 „ Lit^ot, fiJffl#*5^^ ;/ ^ , s2 4T-m*$tv)t^(R]|c:}g«#^B^^ 

je -r ^ »4\ wt/^^i/^siotci^jt^w^iiss^^ix, * <n '& <d & mtf mm. z th z e 

[ 0 0 3 1 ] 

^•r-y^S 1 4 X'lW^ilfcef XHiJJK^J jxfcffii ( ^ r 7 ^ S 1 ST- 
YES] 14 , * <DW:& £ *V j§ *fc BD {£ £ «f« « « IB * » 2 6 IClSt 5 (S2 0) . A 20 
# 14 , JRl*Snfc»*tM«a»&«lttl3fr;fcGDS SU#*fc 
#ISti$152 6 »cS^i-5o 
[ 0 0 3 2 ] 

It »«**b-CV*3»-fr C^^S'7'S2 2T*YES] 

tu, »tfc®«#«£tt«rt?tta»*n-rv"/j:v^»<s- c*^y^s2 2-eNo] i4*-r> 

T'S 1 0 CIoTiili^iilJtiS,, I tl t i o T , flj ffl ^ O 1^ — m *> m. Jt tfc & K tz »* 

m*Jcwtfe^^si$tu. «f*«aiait»2 6iciEit*H5. « -b o » a* , » ** a « «nc *s 

[ 0 0 3 3 ] 30 

© » fit m * « » Jtit®^fe(c^wmixm^o4''^Aasmomiiiii^w t f''C ( >^ic^bTi*b 
»*$ftTv^5»jRHfct>*:h,^;ixi*;h,-cv^sfci?> > fit ;& HP. ^^©flf ^f©^?^^ 

Srfc5gIK«!t5r i: a* T £ £ „ 
[ 0 0 3 4 ] 

o K , - m Sfc flR " K:*sW-5*fitlH'fr§S«:©»fefc, Be&VBl 0l:^t7D-f 

I6l^t±5 1:, JttSCfiS-a-«r : fT5«-^J4, *ij ffl # ( 1" ft *3 *, , K J3>J *t * # ) I4A^IFB2 
4tclSft?>ixfcJtSI[fiS-g-^^v?r^^b. $ij ift SB 2 2 IwJt^tfig-a-Sr^p r i: £ It ^ 1" 5 ( 40 
soi) . Xt)&2 4 <nmmm&i£# ^&WiVFZnz> k . ^ry/S o 3 ©I^MliSM 

[ 0 0 3 5 ] 

^.7 L 5/7°S0 3(75RS'g-«iao#|l(lSriai0IC^L.TV>5 o flp.-g-^si-jfttri:. * i" , so # 
SB2 2f4|fiSS:ili&££Ei*Q ; S£liB#?1-5 (S3 0) . El 7 co ^ ^ 

*^ y :/S3 0t?»Sx£nfc»ttM«fclR-&-*-5S**giRWfcS:* f 

^^cojt^w^o^a^ios^-rs (S3 2) . *ttl*tlint4*#tt. K W- # 

iotliS^tSr H5KStJ: 5 tfiftf (A, Bc~A N 5c) ftfCKtSc 

tOtt^Bi^ (ljfc&OGDS^*-^) as#mif^1E1t^|52 6{ca©$tbTV^-5«-S-»4, 50 
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<b;tte\ a, ft o i # g ft ft n ft (-T^^ib. * ip *t & ® ) A> ti^t 5 <t 9 

is^-r-s. -r ft ^ , * -r , a, ft<z>i#B©*«:wte*:»ifcL, miic2#Bsmwm*$: 

It«rIIRt5. A, ftw*t^®^W^T^ig^$ix-5i:, & U: A 2 ftcofi&iCtli&Srili^ 
WT(R(-A N S:Wfi^ilf^*t?^:TOfg*S:S^SrS^-r5 0 r;ft,»cJ;9:£TWf§|S:iIJ 

m. & m th t£ < miR z in z> * . Mimm&mfc&misi-r zjjm t \.x i d # ■» «* it ± 

lOi^li, Sf, miifig-^SrtTP^---^ ( fc *. tf , A , ft) ftSSCI DSf ?rA^] 
5 . L • ; £«DID#-5§--e#5e$*L5^--tf ! ( A , ft) OS^ff$fciIif&<E><^£iIiiR-r 

5„ iiiRi-swu^te, i#e«e^fiis:Pi^ ( -r ft t> % , x *p m #: & ) *» & mb tc a ir -f 

5:ii!f§5. io 

[ 0 0 3 6 ] 

^ r y ^ S 3 4 f tt . ^ r 'y y S 3 0 T'lS $ tlfcfl^l^O G D S - y i: ^ f y 7* 

S 3 2 Tl^S^fcjl&BfeWGD S^?-y^§^f5 I i: "C, Eid i s t x , d i 

s t y O H: /h ffi £ . ^ fit d i s t x , d i s t y ^S/J^Srir-Sir^COXUiliSwd,, , w 

d y ( i" ft *> , #«XH:wd xm , „ , wd ym , n ) Z&tii-t Z> 0 mm d i s t , 

. d i s t^vctixnwd, m , „ , wd ym , , „ ro^m^rfefi, m it s m & 
©^T7/s i 4 rofeitpistfci, n m £ titzmm d i s t x , d i s t y <nm*bm. 
t , eixufwd, m i „ , wd ym , n »±^-=E-y}c:ia«$*ts. 

* ;/ X S 3 6T-tt, ^ •;/ X S 3 OT-«Sl$Hfc«*i:PJ^i:fiP. -^^^irftSS^Jt^B 
^WiTlCO^tEtd i s t x , d i s t y &l/#«XUfi:wd xm , „ , wd ym , 20 
„ £»tti -5. 

k ft Z & mm&m&<D±X \C^\,^X &m £ *l,X SlSt-fr [ * ^ ;/ X S 3 6 t'Y E 
s) tt^r i'T's 3 8 S&$;ftT^£m&ili&0:£Tf£o^Tgm£;ft,T^ft^ 
m-B- (^f?yS36fNO) B^ry7'S32|II5. ' Jl t i o T , 3£ £ ;fb T ^ -5 

<£x<Dm&m®.kmi&£titim&m&t<Dm -etymon, stmts txtn^mm d i s t x , 
d i s t y ©ft/Mi, {iex^iwd, m , n , wd y m , „ tfiasfti. 

[ 0 0 3 7 ] 

^yy^S3 8-Ctt, S®m^W«fefe<cjf ffl $ ^fcggRI d i s t x , d i s t y tOft/hffi 
^6>«kt>SS<a-T5»»«iRBift«r«t^i-« (S3 8) . A ft W |c »i , S*&ttB£&lc* 
W^ilfcd i s t, , d : i s t , Cft^f SrftwSCKftAL, 2o<Z>GDS^* — > 03 |Sg 30 

-a-ftftsgfit (dist x , y )^»ffii--5 0 

d i s t x y =w x *dist x +(l — w x ) • d i s t y 

^ r -C , w,tt v «iRWillOlB|-ttJW^l£St^-5x * |r] <£> SB fit d i s t x t y Jjfa<Dmm 
d i s t y <D SrfFffi-T -5 fc fcwl^ttltT'fe £„ ^-ftfc*^ it n & T? »i - 49! ft lc 

fc * , x^fS]Jc8ibTattS$ixfcGDS/^^ — xo^dsj; 9 # < <E> S£ SU ffi *S a* * *t 5 t 

-C-y^fRHCtem^fttt (l-w x ) £r L „ ^OfilSr t 5 I t t 2 oOGD S/^-V©^ 
-^•WftggfK (d i s t x , y ) £WfflLTV^ 0 

*Lt, Ji»©#JK^^T©S»|&ttWttteoVN-Ci*'frWfcEI« (d i s t x , y ) ff. 40 

£ *t 5 £ , ^ o sg si (d i s t x y ) # * /mk t ft -s stm m #C W £ fe-f -5 o 

[ 0 0 3 8 ] 

# K , x ^ * X S 3 8Tft«$ixfcaft»|jtlB*t»»$nfc»tltW«fco»*ttftEBI 
(dist x . y ) # BS M W (*a i: ft S & ¥U 5£ -T 5 ( S 4 0 ) „ 

W ft SB Si (d i s t x , y ) &Mffi.Uih t ft Z>m& ( s 4 o t? y e s ) tt , £S ® £ ix 
fcmgtili&ir^Xs/XS 3 8T-«:^$tufcS^}t*S:Pi^i:^ra — T?;fc5£¥lJ5££;H-5 (S 
4 6) . :tii:±oT, H 3£ # IW & £ *i, , ft^A^#WA^^ s fF^I$tb-5„ 
[ 0 0 3 9 ] 

— iS , *g ft ft SB St (d i s t x> y ) Aimmi:mx.^m^ [ S 4 0 T- N O ) 11, %:<D3£ 
i)ISI«iiiSJnfellJitI§lt©t|XHwd s m , „ , wd y m , „ #FF^$EB 50 
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I^^SA^W^tS (S4 2) 0 A # ittlCte , ^TfT'S 3 OfSS$jxfci|il:Itff)G 
DS^?-yi^fy/S 3 8 -<?&;7£ 2 tltz&mirB8llWi&(D G D S '< ? — V 05 g X U- * 
wd xm , „ , wd yni r . i'&ll^ttlXHwd, , y Sr»Hlt5. R^t, * til $ 
ftfc»^fiiXHwd, , y i!f ftS^^fclIlrfii5i4^A»S:|iJtt5 0 » <fc 

U * w d y m , n k & , Z¥*<O^a(Cj;0^fiicLTitiiJn5„ 

wd x y =V~(wd xnlin 2 +wd yniin 2 ) 10 
[ 0 0 4 0 ] 

te«Xuftwd xmi „ , wd ymi „ [ * :r * ^ S 4 2 T* 

yes] , vlwx \s&&f?&v&mft-e*>ox hfe&mm (d i s t x . y > a: m e & & *. 

tc Z k k Z tc& , m&AJ]&l-±&m%X~tetj:\,* kWfe&ftm&K G k (S48) „ 

rixCioT, ^ if — ^«sp,|o AS^ii^ns. 

[ 0 0 4 1 ] 

— -)5 , fif XHwd s m , „ , wd yro , „ asfF2g$S|g<Sri@x.-T:^.5i: [ x ^ y ^ s 4 

2-cyes] , m^mm (d i s t x> y ) & m m * m tc mm » n e # urn. & * x 

o »J # ife 5 * , Jll#fif^»i)t5J;9jS^lrtiJ^t5 (S4 4) . A^W 
l^li, ^r-yT'S 3 8 fftS^fcttXHwd , m , „ , wd y m , „ iiO 20 
lRl{c«g#^«4r^S&$-frSJ:5m^-r5„ 0fl x. , wd x m , n & + JjfaXwd ym , 
n 75* + ft (£ X U- T 5 it ft , JtBttegSr-x^ftT*, *>> o , - y^f6]{C^ftb$-ti:5 

s . 

Jttt^'faB^fg^^tvSi:, ^f?^S 3 0 Clot^f yXS 3 O^^O^a^Sfffetb 
5. Lfc^oT> fiJffi#«JS^$ixfc*rRl^m«#fi:«$:^JEU, ffl^^r X S 3 0 A» 

h <o mm**?? t>ti s o 

[ 0 0 4 2 ] 

ifc^ot, * n m m *j x »± , % e ^ & e a* ^ & §j T - & s * ic hs -a- n g t * z> m 30 

-ttfU^O/c&Wgggtd i s t fXHw diS|sl-©|)-IiaoT»U!i§li5 0 r <73 

Sr«fc$^V^»|:oV^tfc*lttf XH^HFtKirt^5A>^Wi$^5 o Z <D tc £> . 
fiiXi/iASff$«iJ:gx.t^Tt)^-f$)5 ir^JKfr^ixS^-^fi, fifi#{£ew#iSi 
Z. i: # < , fij ffl # I- « L S £ £ -tf: -5 Z i: # it "t? # £ o 
[ 0 0 4 3 ] 40 

*&w<Dftmtj:-mMM\c<>\,^xni®uzmw istctf^ rtiiiw^ta^f , #s§9! 

(1) -h^LfcHJfiMT-fi, 2offlGDS/<?-y*>?)ESd i s tOft/h-ffi^^ffl-T*. 
fc £> tc . -^OGDS^^-ySrgftoXKi|®Irt (-3 0iliI~+3 04SII) Sr 
2^*^*5^Jc^i6$-ti:T-eH^ t ixiEggtd i s t £ ^ ffi L . ~ th \<i £ x M: 'b k ft Z> $£ffi. 
d i s t m , „ t^KXu*wd m , „ Lia^iit), * /h i <5 E IB d i s 

t m , „ ir^Bxu*wd m , „ conaat. n * <d J, m \c £ <o n m-r z ^ k & x z z ( « 

X. , 1#M2002-1 50289#) „ 

Wx.(i, ©f^oXuiH^iart (-3 0^X^~+3 0^ffi^) & te&W>m (0iJx.fi, 

6 jfe £0 T-^Sb$-&T. mm d i s t tXH>|w dOi««r*Jfci^|C*J()5 0 ^(OW. 50 
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liaoT, gg 081 d i s t#ft/hffi£/.£<5XuiHcD$£fflrt3rii&i9ii#., ~ CD 9 i£ A, /c $5 
KrtX5g$td i s tiSt/htiS^liSrltlitSi 5i:Ltii)fi^ c i ix |; i o t , Ra-g- 

[ 0 0 4 4 ] 

(2) *fc. m^s^B#<7)^-xs/ys i 4 t? » ttj $ s mmmi&mi& t * 

5;Htn. -r ft . mist^^^i-. s^fiStM^ftic, *r<aii^ra&tiii<fc<ts*P 
m&wm. t <d x nig £ su & ia n -r s „ 

Hits. iSltjs^xv^tegXuS: (Smm^m^iil^m^Pi^) £ IT Hi £ *x io 

ffi*fcWffc<D<&«xi'»£^aij-r£ 0 ^lt, ^a'j^tvfciaexL-air^^ifiizj-csgfiid i 

s t cOft/hjl^^iL, ^:<75^m*^^/hSgBid i s t m , „ fcfl!fXHwd n , n £ 

x *> 9 , t%&w& 2 te£ : mm8tm&x- & y . m®.m& 3 i-i.m&m®im&x &, z t -r z 0 r 
rx, mifciiHfc2, 3 fa , - a <d m — 4> $ titc Jt tfc W & x o x , ^cd^>^<d 
^^H4>«*[Siicf ht^s r i: i t5„ Jt^®^i{c*fi-^}tis:ii)^2<D<2:sx 20 

U-itt-wd! X fo <9 , ftRB*2K»tifBtti«3»ttIXHtt+wd , T*5i 
t5 ( H «t» , lfl5r + »*l»lHtv>5„ ) „ 01 1 T li , #it|S:B^ 1 ~ 3 wXi'Sri 

i lt , &m$cmm 1 ~ 3 <o * ^ a* - & l it km & ^ l x ^ 5 . 

Eli 1 «»f>«fea»4J: m^M^3c7)Jt^: t f 3 'il^fg^®^20fg|S:^'^Jc-ic$-it5 
* ic fa , jf ft m & 3 £• + w d 2 tf£ ft # lb £ ft r* *x fi ft <b ft „ £ , r. <o # fig tf> m 

mm& 3 ofa&* <b&m®:m& 1 © m * <k t - & £ -tt £ 7t 1;: «a , m & a & 2 £ m at ® 

& 1 © X i/R - w d , fc* ft ®j $ * * ft fa* 4 ft ^ . LfciJot, ft £*[ Pi 1 ri> 6> B 
ffi*s:Pi^3£DXntie»i-wd l + wd 2 t ft o x , * © x u « »* r » # a 4ft 1 a» 6> 

afcjtttMt2CXHj i: , rft|t;I{|2^bJ!,fcttti:Mfli3 0Xi/Mj £ £ L -g- -ti: 

tc h <D t ft Z> „ LfcTJSoX. il«-m^tiij^{coV>XJi*/jN8g«li:ftS<i:^oXn|@wdc7) 30 

[ 0 0 4 5 ] 

( 3 ) _k 3* L fc H i£ #J X H . HI 1 0 ©I IW^f y/S 3 4 tfcV^tli, G D S ^ * 

- > <D.£.$H*.m V^Xft/^^e«l d i s t m n ir<£«Xu*wd m , n &© 

^f5-/S 3 4ff)*!lllCjo^tli, GD S — — g|5 ( #1 f£ . x^|p|©GD 

S^^-ycO^XIiy *|6lWGD S * — Is <D Zh) £: ^ X SE «t i: X U m <D W tti * ft 0 „ 

^^irSSiLyciJt^ili^iDGD S/^-y^itlciA^, IftfS/h ft 5 Sgpfl t & SX u 
*Sr©:tH-r^. * LT> SttS$iXfcggf||i:e:SXu*Srffl^X^.7 i 5/7*S3 8Sr=fTp<t5 40 

[ 0 0 4 6 ] 

(4) _ki£ LfeHJS^jX-H:, ^g|S:®^*>e>^4fflLfcGDStcS^v^X^t«S:®^^Ofi8-g•S^^T 

?i:Lxbiv\ jiiK^c^mbx^^nfc^-^^ h /is <dm%i ? b a* * m m m 

£Jt.ftLX7 - y ^^^^Srffp r irJci vmibtiZtr-T'* hv^l-S^^Xft^PJ^W 
[ 0 0 4 7 ] 
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